#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,x,sum,tots;
set<int> s,s1,s2;
void update(){
	while(s1.size()<s.size()/2){
		auto it=s2.end();
		it--;
		int x=*it;
		s2.erase(x);
		s1.insert(x);
		sum+=x;
	}
	while(s1.size()>s.size()/2){
		int x=*s1.begin();
		s1.erase(x);
		s2.insert(x);
		sum-=x;
	}
}
void solve(){
	cin>>x;
	if(s.find(x)!=s.end()){
		s.erase(x);
		tots-=x;
		if(x>=*s1.begin()) sum-=x,s1.erase(x);
	}else{
		s.insert(x);
		tots+=x;
		s2.insert(x);
	}
//	update();	
	int sum1=0,sum2=0,lst=0,ans=0;
	auto it1=s.begin(),it2=s.end();
	it2--;
//	sum2=sum,sum1=tots-sum;
//	auto it=s2.end();
//	it--;
//	it1=s.lower_bound(*it);
//	it2=s.lower_bound(*s1.begin());
//	if(s.size()%2){
//		sum1-=*it;
//		it1--;
//	}
//	cout<<sum1<<" "<<sum2<<endl;
//	it1++,it2--;
//	if(sum2) ans=sum2-(*s.begin());
//	lst=sum2;
//	cout<<*it1<<" "<<*it2<<endl;
//	cout<<ans<<endl;
	for(int i=1;i<=s.size();i++){
		sum1+=*it1,sum2+=*it2;
		it1++,it2--;
		if(sum1>=lst) ans+=sum2-sum1;
		else ans+=sum2-lst;
		lst=sum2;
	}
	cout<<ans<<'\n';
}
signed main(){
	freopen("kte.in","r",stdin);
	freopen("kte.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(nullptr);
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}
